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SUPPLEMENTAL AMENDMENT & RESPONSE UNDER 37 C J.R. § 1.111 

Mail Stop Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Further in response to the Advisory Action dated January 10, 20 10, to which a Request 
for Continued Examination was filed on July 14, 2010, please amend the application as follows: 
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IN THE CLAIMS 

Please amend the claims as follows: | 

1. (Cuirently Amended) An apparatus comprising; 
a processing unit of a processor; ; 
a memory coupled to the processor; and | 

an instruction set operable on the processing unit of the processor and including 
instructions: 

to instantiate a data structure in the memory to collect a representation of a 

working set; and 

defining to define a hash unit operable on the processing unit to map a plurality of 
working set elements into the data stmctiare using a hash function^ 

wherein , in a program, [[a]] ^ i^^orking set W(ti, t) for i=l,2.. ., where i is ao 
integer, i s a set of distinct memory seginents { si, sa. . . Sq,} accessed over the i* window of 
size X witiiin a time interval t: | 

wherein the window is a sequence of t consecutive memory accesses: 

wherein the working set size is cb. the cardinality of the set of unique s 
that are accessed by members of the winidow . 



2. (Previously Presented) The apparatus ol| claim 1 wherein the data structure is a 2" x m bit 
table, where n is a number of bit table entries and m is a width of the bit table. 

3. (Original) The apparatus of clahn 2 wherein m is in the range of 1 to 64. 

4. (Original) The apparams of claim 2 wherein m = 1. 

5. (Original) The apparatus of claim 2 wherein n is in the range of 1 to 20. 
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6. (Original) The apparatus of claim 1 wherein the data structure is a 2" -bit vector. 



7. (Original) The apparatus of claim 6 wherein n = 1 . 



8. (Currently Amended) A computerized method of creating a representation of a working 
set, the computerized method comprising: 

mapping a plurality of working set elements into fields of a data structure using a hash 
function^ 

wherei n, in a program, the working set W(ti, t) for i=l,2, .., where i is an integer, i s a set 
of distinct memory segments {si, S2. . .Sm} accessed over the i* window of size t within a time 
interval t : 

wherein the window is a sequence of t consecutive memory accesses^; 
wherein the working set size is CO. the cardinality of the set of unique segments that are 
accessed bv members of the window . 

9. (Original) The computerized method of claim 8 wherein the mapping is performed for a 
fixed interval of program execution. 

10. (Original) The computerized method of claiin 9 wherein the data structure is reset prior 
to each fixed interval of program execution. 

1 1 . (Original) The computerized method of claim 10 further comprising saving the fields of 
the data structure prior to resetting the data structure. 

12. (Currently Amended) A computerized method of creating a representation of a working 
set, the computerized method comprising: 

executing a program for a fixed interval, the program comprising instructions identified 
by a program counter; 
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performing a hash function on the program counter to create a hash value for each 
instruction executed during the fixed interval; and 

updating a field of a table indexed by the hash value wherein the table represents the 

working set^. 

wherei n, in a second pmgraTn^ the working set W(ti, t) for i-1,2. . where i is an intejger, 
is a set of distinct raemoiy segments {Sj, S2.. .sd accessed over the i''' window of size t within a 
time interval fc: 

wherein the window is a sequenoe of 1 consecutive memory accesses: 
wherein the working set size is (B. the cardinality of the set of unique segments that are 
accessed bv members of the window. 



13. (Currently Amended) A computer system comprising: 
a bus; 

a memory coupled to the bus; and 

a processor coupled to the memory and the bus; the processor comprising: 
a data structure to collect a representation of a working set; and 
a hash unit to map a plurality of working set elements into the data structure using 
a hash function^ 

wherei n, in a program, the working set WCt, t) for i=l ,2 , . . , where i is an integer, i s a set 
of distmct memory segments {Si, S2. . .Sa>} accessed over the i*'' window of sire t within a time 
interval t: 

wherein the window is a sequence of 1 consecutive memory accesses: 
wherein the working set size is CO. the cardinalitv of the set of unique se^ents that are 
accessed bv members of the window . 

14. (Previously Presented) The computer system of claim 13, further comprising: 
an instraction retirement unit; and 
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wherein the data scmcture and the hash unit are part of an instruction retirement unit. 



15. (Currently Amended) A computerized method of estimating size of a working set, the 

method comprising: 

receiving a signature for a working set; and 

estimating the size of the working set based on the size of the signature^ 

wherei n, in a program, the working set W(ti, x) for i=l,2. . where i is an integer, i s a set 

of distinct memory segments { si, 82- , .Sw} accessed over the i''' window of size t within a time 

interval t: 

wherein the window is a sequence of x consecutive memory accesses; 
wherein the working set size is fiX the cardinality of the set of unique segments that are 
accessed bv members of th& window . 



16, (Original) The computerized method of claim 15 wherein the estimating is performed 
with the following function: 

/r = iog(i-/)/iogj^]-^j, 

wherein K is the number of unique working set elements, 2" is die number of entries in die 
signature, and f is the fraction of Ts in the signature. 

17. (Currently Amended) A computerized method of detecting working set changes, the 
method comprising: 

comparing a current working set signature to a previous working set signature; 

calculating a relative signature distance between the current working set signature and the 
previous working set signature; and 

identify a working set change when die relative signature distance exceeds a 
predetermined threshold^ 

wherem, in a program, [[a]] die working set W(ti, -c) for 1=1,2. ... where i is an integer, i s a 
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set of distinct memory segments { si, sz. . .So,} accessed over die window of size T within a time 
interval h: 

wherein the window is a sequence of t consecutive memory accesses; 
wherein the working set size is to, the cardinality of the set of unique segments that are 
accessed by menibers of the window . 



IS. (Original) The computerized method of claim 17 wherein the working set change 
indicates a phase change in a program. 

19. (Currently Amended) A computerized method of identifying a recurring working set, the 
mediod comprising; 

comparing a current working set signature to one or more previous working set 
signatures; 

calculating a relative signature distance between the current working set signature and the 
one or more previous working set signatures; and 

identifying a recurring working set when the relative signature distance between the 
current working set signature and one of the previous working set signatures is within a 
predetennined threshold^ 

wherei n^ a program, [[a]] ^ working set W(ti, T) for i=l,2.. ., where i is an integer, i s a 
set of distinct memory segments {s,, S2. , .Su) accessed over the i* window of size t widiin a time 
interval t: 

wherein the window is a sequence of t consecutive memory accesses; 
wherein the working set size i s oj. the cardinality of die set of unique segments that are 
accessed bv members of the window . 

20. (Original) The computerized method of claim 19 further comprising identifying a new 
working set when the relative signature distance between che current working set signature the 
one or more previous working set signatures exceeds a predetermined threshold. 
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21 . (Original) The computerized method of claim 20 further comprising maintaining a table 
of the one or more previous working set signatures. 

22. (Currently Amended) A hardware reconfiguration method comprising: 
maintaining a table comprising a plurality of working set signatures for a program; 
upon detecting a worfciDg set change, looking up a working set signature for a current 

working set in the table; 

if the working set signature is in die tAble, reinstating a hardware configuration for the 
current working set; and 

if the workiug set signature is not in the table; identifying a new hardware configuration 
for the current working set and saving the working set signature and the new hardware 
configuration^ 

wherei n, in a program, [[a]] ±e working set W(ti, t) for i=l,2.. ., where i is an integer, i s a 
set of distinct memory segments { si, S2. . . Sq,} accessed over the i* window of size t within a time 
interval t; 

wherein the window is a sequence of T consecutive memory accesses; 
wherein the workingjet size is (a, the cardinality of the set of unique segments that are 
accessed by members of the window . 

23. (Original) The method of claim 22 wherein the working set change indicates a phase 
change in a program. 
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REMARKS 

This is further in response to the Advisory Action dated January 10, 2010, to which a 
Request for Continued Examination was filed on July 14, 2010. 

Claims 1, 8, 12-13, 15, 17, 19, and 22 are amended; no claims are canceled, and no 
claims are added in this response. As a result, claims 1-23 are pending in this application. 

Support for the amendments may be found throughout the instant application. As such, it 
is believed that no new matter is introduced by these amendments. 

Interview Swnmarv 

Applicants would like to diank Examiner Wang for the Examiner initiated telephonic 
interview on September 16, 2010. Examiner suggestions with respect to claim 1, and indicated 
to be applicable to the other independent claims, were discussed. Applicants then agreed to 
amend die independent claims (1, 8, 12-13, 15, 17, 19, and 22) in accordance with the 
Examiner's suggestions. Accordingly, it is believed that claims 1-23 are cuiiently in condition 
for allowance. 
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CONCLUSION 

Applicants respectfully submit that the claims are in condition for allowance, and 
notification to that effect is earnestly requested. The Examiner is invited to telephone the 
undersigned at (612) 349-9592 to facilitate prosecution of this application. 

If necessary, please charge any additional fees or deficiencies, or credit any overpayments 
to Deposit Account No. 19-0743, 



Respectfully submitted, 

SCHWEGMAN, LUNDBERG & WOESSNER, P.A. 
P.O. Box 2938 

Minneapolis, MN 55402-0938 
(612) 349-9592 



Date Sept 30, 2010 By / /L^ V?^- VT/c d.»uci^/ 

Ann M. McCrackin 
Reg. No. 42,858 
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